Generating Class Models using Binary Space Partition Algorithm

In this paper, we address a challenging task of automat generation of UML class models. In conventional CASE tools, the export facility does not export the graphical information that explains the way UML class elements (such as classes, associations, etc) are represented and laid out in diagrams. We address them problem by presenting a novel approach for automatic generation of UML class diagrams using the Binary Space Partitioning (BSP) tree data structure. A BSP tree captures the spatial layout and spatial relations in objects in a UML class model drawn on a 2-D plane. Once the information of a UML model is captured in a BSP tree, the same diagram can be re-generated by efficient partitioning of space (i.e. regions) without any collision. After drawing UML classes, the associations, aggregations and generalisations are also drawn between the classes. The presented approach is also implemented in VB.NET as a proof of concept. The contribution does not only assist in diagram interchange but also improved software modeling.